#include <stdio.h>
void
InsertionSort( int A[ ], int N)
{
	int j,p;

	int Tmp;
	for( P = 1; P < N; P++ )
	{
		Tmp = A[p];
		for( j = P; j > 0 && A[ j - 1 ] > Tmp; j-- )
			A[ j ] = A[ j - 1 ];
		A[j] = Tmp;
	}
}